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Abstract 

We derive relations between geometric means of the Fourier moduli of a rehn- 
able distribution and of a related polynomial. We use Pisot-Vijayaraghavan num¬ 
bers to construct families of one dimension quasilattices and multiresolution analyses 
spanned by distributions that are rehnable with respect to dilation by the PV num¬ 
bers and translation by quasilattice points. We conjecture that scalar valued rehnable 
distributions are never integrable, construct piecewise constant vector valued rehn¬ 
able functions, and discuss multidimensional extensions. 
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1 Refinable Distributions 

In this paper Z, N = {1,2,3,...}, Q, R, C denote the integer, natural, rational, real, and 

complex numbers and T = R/Z denotes the circle group. 

Let A £ R\ [—1,1], ai, ....a m £ C\{0}, ai + ■ • • + a m = |A|, n < • • • < r m £ R, and 

m 

A(y) = \X\~ 1 J2a J e 2 ^ v , y £ R. (1) 

. 7=1 

There is a unique compactly supported distribution / satisfying the refinement equation 

m 

f( x )='52 a jf( Xx ~ T j) ( 2 ) 

o =i 

and J f(x)dx = 1. Its Fourier transform f(y) = J f(x)e 2nlxv dx has the expansion 


f(y)=l[A(y\- k ) (3) 

k =1 

and / (0) = 1. Therefore / and the polynomial A are related by the functional equation 

k -1 

f {y^ k ) =f(y) YlA(yX), ke N. (4) 

j=0 

The Mahler measure [3U] (or height) M(P) of a polynomial P(zi, ..., Zd) is defined by 

M(P) = exp f ■ ■ ■ f In| P(e 2mtl ,...,e 2mtd )\dt 1 ...dt d . (5) 

Jo Jo 

For P(z) = c(z—wi) ■ ■ ■ (z—uj q ) Jensen’s theorem [T5] gives M(P) = |c| Tlj^i max{ 1, | ojj \ }. 


Remark 1 Mahler measure arises in prediction theory of stationary random processes 
\22f . algebraic dynamics m and in Lehmer’s open problem in number theory 


A is almost periodic in the (uniform) sense of Bohr 3], Let d be the maximal number 
of linearly independent t±, over Q. A is periodic if and only if d = 1. Furthermore, 

there exists a polynomial P(z± , Zd) and real numbers r \,..., such that 

A{y) = P ( e 2niriy ,..., e 2 ™ rdV ), y£ R. (6) 

In remainder of this section we derive the following two theorems. 

Theorem 1 In |A| is almost periodic, in the ( mean squared ) sense of Besicovitch Jffj, and 

, lim / In | A{y)\ = In M{P). (7) 

L—t oo ZJj J 

Definition 1 The Mahler measure of A is M(A) = M(P). 

Theorem 2 Define p(f) = — In M(A)/ In A. Then 

I 1 ^2lWV n|/<! ' )l ‘ !! ' = ~'’ (/) ' <8) 

Lemma 1 (Titchmarsh) If h is a compactly supported distribution and [a, b] is the small¬ 
est interval containing the support of h then 

f b 

H(z) = / h(t)e 2nzt dt (9) 

J a 

is an entire function of exponential type. Moreover the number n{r) of zeros of H(z) in 
the disk | 2 | < r satisfies 

lim^ = 2 (b-a). (10) 

r—too T 

Titchmarsh’s proof (Theorem IV, [50] 1 assumed that h was a Lebesgue integrable function 
but a simple regularization argument implies that if h is a compactly supported distribu¬ 
tion then Equation [10] holds. Therefore there exists /3 > 0 such that 

card { y : y £ [— L, L] and H(y) = 0 } < f3 L, L > 1 (11) 


Lemma 2 If I = [a, b], u > 0, v > 0, K : I —> C is differentiable, \K\ < v, the derivative 
K' satisfies \K'\ > u, and K'(I) is contained in a single quadrant of C, then 


b — a < 


2s/2v 


( 12 ) 


Proof We present the proof that we gave in ( [24] . Lemma 1). Since u < |A''| the triangle 
inequality \K'\ < |5i K'\ + gives 

u{b — a) < f \K’(y)\dy< f (|K K'(y)\ + |S K'(y )\) dy. 

J a J a 


Since K'{I) is contained in a single quadrant of C there exist c S {1, —1} and d £ {1, —1} 
such that |3?A''(j/)| = cS AT'(y) and |3 A''(y)| = d*A K'(y) for all y £ I. Therefore 



(|R K\y)\ + 13 K\y)\) dy = (c$tK{b) + d%K{b)) - (c5RA» + d$SK(a)). 


Since |c| = |d| = 1 and |AT(y)| < v the quantity on right is bounded above by 2\f2v. 
Combining these three inequalities completes the proof. 

Lemma 3 Let p denote Lebesque measure. There exists a sequence C 2 ,C 3 ,... > 0 such that 
for all monic polynomials P(z) with k > 2 nonzero coefficients 

/u({y e [0,1] : \P(e 2viy )\<v}) <c k v 1/( ' k ~ 1 ' > , v > 0. (13) 
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Proof We proved this in (Theorem 1, [24] i using induction on k, lemma O and the fact 
that a polynomial of degree q can have at most q distinct roots. 

Remark 2 We used Lemma d and the method we developed in \23tf and Boyd developed 
in e to prove a conjecture that he formulated in US- The conjecture expresses the Mahler 
measure of a multidimensional polynomial as a limit of Mahler measures of univariate 
polynomials and provides an alternative proof of the special case of Lehmer’s conjecture 
proved in \12“f . The conjecture is stated in http://en.wikipedia.org/wiki/Mahler-measure 


Lemma 4 There exists a sequence 02 , 03 ,... > 0 such that 

p{{y £ [— L, L\ : \A{y)\ < v}) < L c m L>l,v>0. (14) 


Proof We observe that Lemma d concerns (not necessarily periodic) trigonometric poly¬ 
nomials. The conclusion is obvious for to = 2 so we assume that m > 3 and proceed by 
induction on to using a technique similar to the one we used to prove Lemma [3] Since 
\ e ~ 2mv A(y)\ = |2l(y)| we may assume without loss of generality that 0 = n < 

Then A'(y) is a trigonometric polynomial with to — 1 terms so by induction there exists 
c m - 1 > 0 such that 

At({y £ [~L,L\ : \A'(y)\ < w}) < L c m _i n 1/(m_2) , L > 1, u > 0. (15) 


We observe that A and A !, their real and imaginary parts, and their squared moduli are 
restrictions of functions of exponential type so they satisfy the hypothesis in Lemma [l] 
Therefore Equation [TTl implies that there exists /3 > 0 such that for all u > 0,v > 0 and 
L > 1 the subset of [—L,L] where \A'(y)\ > u and \A(y)\ < v can be expressed as the 
union of not more than fj L closed intervals I such that A'{I) is contained in a single 
quadrant of C. Therefore Lemma d implies that there exists /3 > 0 such that 


M({ V e h L, L\ : \A(y)\ < v and | A'{y)\ > u }) < 


L (3v 


, L > 1, u > 0, v > 0. (16) 


Combining Equations fi~5l and 17771 gives for every L > 1, v > 0 


h({ y S [ -L, L) : | A{y)\ <v})<L min 

u>0 


Cm-! u 1 /!” 1-2 ) + — 

u 


= LCmV 1/(m - 1} (17) 


where c m 


(1 -(- P(m 


2 )) 



For n £ N, M” is n-dimensional Euclidean vector space with norm || ||, Z" is a rank n 
lattice subgroup of K", T” = R n /Z n is the n-dimensional torus group equipped with Haar 
measure, and p n : R” —» T” is the canonical epimorphism. Vectors are represented as 
column vectors and T denotes transpose. We define || ||t™ : T” —> R by 


IIS’IIt" = min{ || x|| : x e R" and p n (x) = g}, g€ T”. (18) 

For d £ N and r = [r\,..., rd] T £ R^ we define the homomorphism T r : R —> T d by 

^r(y) =Pd{yr), y £ R (19) 

where pd ■ R d —> is the canonical epimorphism. 

Lemma 5 (Bohl—Sierpinski—Weyl) The image of is a dense subgroup of T d if and 
only if the components r\,...,rd of r are linearly independent over Q. If they are indepen¬ 
dent then for every continuous function S : T d —> C 

r lim / S°^ r (y)dy= [ S(g)dg (20) 

L—>oc ZL J_ L J T d 

where S o T r : R —> C is the composition of S with 47 and dg is Haar measure on T d . 
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Proof Arnold (pQ, p. 285-289) discuss the significance and gives Weyl’s proof of this clas¬ 
sic result called the Theorem on Averages and asserts it “may be found implicitly in the 
work of Laplace, Lagrange, and Gauss on celestial mechanics” and “A rigorous proof was 
given only in 1909 by P. Bohl, V. Sierpinski, and H. Weyl in connection with a problem 
of Lagrange on the mean motion of the earth’s perihelion.” 

For every nonzero polynomial P(z\, ..., Zd ) we define the trigonometric polynomial 
Arig : —>• C by 

PtrMh,.--M T )) = P(e 2nitl ,---,e 2 ^). ( 21 ) 

and observe through a simple induction based computation that In \Ptrig\ £ L 2 (T d ). 
Henceforth we assume that r = [n,..., rd] T £ R d and P{z\, ... , Zd) are chosen to satisfy 
Equation [G] Therefore r\,...,rd are linearly independent over Q and moreover 

A(y) = Ptrig ° y £ R- (22) 

Proof of Theorem Q] For all v > 0 define S v : T" —> R by 

S v {g) = In (max{«, \Ptri 9 {g)\}) ■ 

Lebesgue’s dominated convergence theorem implies that 

lim [ | S v (g) - In \P tr i g (g)\ \ 2 dg = 0. (23) 

u->0 J jd 

Lemma [f| implies that 

lim lim f | In \A(y)\ - S v o f r (j/)) \ 2 dy = 0 (24) 

L->oo ZL J_i i 

and hence In |A(y)| is almost periodic in the sense of Besicovitch. We combine Equations 
m and with Lemma [5] to complete the proof by computing 

limi^oo J^ L In \A(y)\dy = lim^o lim^oo A. S v o ^ r (y))dy = 

lim„^. 0 / T d S v (g)dg = f Td \n\P tr i g (g)\dg = M(P). 


Remark 3 Since the zero set of Ptrig is a real analytic set, an alternative proof based 
on Lojasiewicz's structure theorem \20f . \27V for real analytic sets may be possible using 
methods that we developed in fSffi to prove the Lagarias- Wang Conjecture. 

Proof of Theorem[2]Let L = 6|A| fc with k £ N and b £ [ |A -1 |, 1) then use the functional 
Equation [J] and Theorem |T] to compute 

hm L ^oo 2ikz f-L ln 1/ (y) I d v 


lim^oo 2fc6|A| \ ln|A| EjZi jff + In ( 1.7 (y)J(~y)\ ) dy 
limfc-Hx) 2fc | A |i hl | A | Ej=i l A P /i' A| l n ( \f (ub\X\ j )f (~ub\X\ j )\ ) du 
lhji k^oc 2fc | A |ili n | A | Ej=i I/' A| In ( I 7( ubX j ) / {-ubX j ) | ) du 
limfc-xx) 2fc | A |fe ln | A | EjZ i \M 3 7 A| ( ln \f ( bu )f (~ bu )\ + Ei=i ln \ A ( ubxj ) A (~ ubxj )\) du 
hmfc-^oo 2fc | A |7n|A| E*=i \M J Ei=i /i A ' ( ln \ A (ubX^)\ + ln |A(-u6A J )|) du 


lim^—^oo 


(| A| — 1) ln M(A) 
k | A| fc ln | A| 


>7 7/ A' 


limfc-^oo 


(| A| — 1) In M(A) 
k | A | fc ln | A | 


( |A|-|A| fe+1 

V 11 A | 1) 2 


fc| A| fc_1 — 1 
|A|-1 ) 


ln M(A) 

In A 
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2 Quasilattices 

If A is an algebraic integer with minimal polynomial A(z) = z n +c n -iz n ~ 1 + • ■ -+co, Cj £ Z 
that has roots A = Ai, A 2 ,..., X n , then the Frobenius companion matrix 


0 1 0 ... 0 

001 ''. : 

: ■■■ 0 

0 0 ... 0 1 

Co C\ . C n — 1 


Vandermonde matrix 



1 

A2 



\n —1 \n —1 

A 1 A 2 


1 


and diagonal matrix D = diag(Ai, ...A ra ) satisfy 


C k V = VD k , k £ N. 


(25) 


(26) 


(27) 


A Pisot-Vijayaragliavan (PV) number is an algebraic integer A whose conjugates A = 
Ai,...,A„ satisfy |Ay| < 1 whenever j > 1. Then |A| > 1. They were discovered by Thue 
WL rediscovered by Hardy m who with Vijayaraghavan studied their Diophantine ap¬ 
proximation | 8 | properties, and studied by Pisot [40) in his dissertation. Examples are: 


A = Ai 

A 2 

A 2 

A 4 minimal polynomial 

1.6180 

-0.6180 


z 2 — z — 1 

-1.6180 

0.6180 


z 2 + z - 1 

3.4142 

0.5858 


z 2 — 4z + 2 

2.2470 

0.5550 

-0.8019 

z 3 - 2 z 2 - z + 1 

1.3247 

-0.6624+ 0.5623i 

—0.6624 — 0.56231 

z 3 - z - 1 

1.3803 

-0.8192 

0.2194 + 0.9145i 

0.2194-0.9145 i z 4 - z 3 - 1 


For A £ C let Z[A] be the Z-module generated by powers of A. 

Lemma 6 If X is a PV number and a £ Z[A] then there exists a sequence nk £ Z such 
that X k a — nk —> 0 exponentially fast. 

Proof Define rife = Y^j=i^j a j where Ai = X,...,X n and ay = a,...,a n are the Galois 
conjugates of A and a. Each life is a sum of the conjugates of X k a and hence is an integer. 
The assertion follows since a j 0 exponentially fast. 

Let A be a PV number and let C, D, V, Ai,..., A„ be as above. We call a vector cr £ R" 
admissible if ay = 0, aj > 0 for j > 2, and whenever 2 < j < k < n and A j and Afc are 
nonreal complex conjugate pairs then aj = <Tk ■ We denote the set of admissible vectors by 
R". It is an open cone and admits the partial order a < f if and only if aj < fj, 1 < j < n. 


Definition 2 The quasilattice corresponding to a £ R” is 

£(ct) = { {V T I) 1 : t £ Z" and \{V T I)j\ < aj for all 2 < j < n }. 

Remark 4 Quasilattices are a subset of cut-and-project sets studied by Meyer de 

Bruijn m, w showed that quasicrystals associated to Penrose tilings \S1\ are 
higher dimensional cut-and-project sets. Bombieri and Taylor discuss the diffraction 
and algebraic properties of quasicrystals. Hof J77j/ proved that every cut-and-project set has 
a pure point Fourier spectrum. The book by Senechal M and references therein provide 
a basic introduction to quasicrystals. 
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Lemma 7 If a, £ £ R" then 


0 £ £(cr) and £(cr) = —£(cr), 

£(cr) C £(£) i/ and only if a < £, 

£( cr ) + £(0 = £( cr + 0- 

Proof Last two assertions follow from density property in Lemma [5] others are obvious. 

Lemma 8 Let a £ R". //£ £ £(cr)\{0} t/ien |(P T f)i| > rij =2 distance 

between the points in £(er) is 2 1_,! JJ" =2 uj 1 . 

Proof If I £ 7j n \{0} then fl^i (V T £)j £ Zi\{0} is nonzero and a symmetric polynomial 
in Z[Ai,A„] so is a nonzero integer, implying the first assertion. The second assertion 
follows since lemma [7] implies that the differences between points in 2(a) are in £(2cr). 

The following result, proved by Minkowsky in 1896 [M], is the foundation of the geometry 
of numbers ([15], II.7.2, Theorem 1), ([31], Theorem 4.7) 

Lemma 9 (Minkowski) If X C R” is convex, X = —X, and the volume of X exceeds 
2" then X contains a point in Z n \{0}. 

Lemma 10 If a £ R” and L > I det V\ n; =2 <jj 1 then 2(a) contains a nonzero point in 
the interval (—L,L). 

Proof Let X = (V T )~ 1 [(— L, L) x (—cti, a\) • • • (—a„, a n )] T . Then X = —X and 

n 

volume X = 2 n \ det V\L <jj > 2 n . 

i=2 

The result follows from Minkowski’s Lemma[9]since if I £ Z” then (V T £)i £ (-L, L)n2(a) 
if and only if £ £ X. 

Lemma 11 If a £ R" then there exists M(a) > 0 such that every open interval of length 
M(a) contains a point in 2(a). 

Proof Clearly matrix VV T is invertible and it has integer entries since 

n 

{W T )i,j = = trace C l+3 ~ 2 , i,j £ {1,..., n}. (28) 

t =l 

Therefore VV T Z n is a rank n subgroup of Z” so the quotient group G = W 1 / (VV T Z n ) is 
isomorphic to the n— dimensional torus group T”. Let q n : R n G and (p n : G —> T" be 
the canonical epimorphisms and observe that 

Pn ((VV T )~ 1 x) =ip n ° q n {x), x £ R". (29) 

Since the entries of v = [1, A, ...,A n-1 ] T are linearly independent over Q the density 
assertion in Lemma [5] implies that 

G = q n ((^[R X (-C 7 l,(Jl) x (~a n ,a n )] T ^ . (30) 

Since G is compact there exists k > 0 such that 

G = q n ((V[(-k,k) x (-CTi,(Ji) x (-cr„,cr n )] T ) . (31) 

Therefore Equation [21] implies that 

T” = ip n (G) =p n (( V T )~ 1 [(-k,k) x (-c 7 i,o-i) x (~a n ,a n )} T ^j (32) 

and the result follows by choosing M ( a ) = 2k. 
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Remark 5 Lemma 0 shows that quasilattices are uniformly discrete, Lemma \11\ shows 
that they are relatively dense. Sets having both of these properties are called Delone sets, 
named after Boris Nikolaevich Delone (aka Delaunay) J77 1. 

An inflation symmetry of £(<r) is a real number r] > 1 such that tj 2(a) C 2(a). 

Lemma 12 If |co| = 1 then X2(a) = £([0, IA 2 I cr 2 ,|A„|cr„] T ). Therefore A is an in¬ 
flation symmetry of 2(a). 

Proof Equation [23 gives A j(V T £)j = (V T C T £)j, j = 1, ...,n and hence 

A£(ct) = { (V T C T I) 1 :feZ" and \(V T C T £)j\ < \Xj\aj for j = 2 , ...,n}. 

Since detC = (—l) n co = ±1, C T Z n = Z" and hence A£(cr) = 

{(V t £)i :f£Z" and \(V T e)j\ < \Xflaj for j = 2 , ...,n} = £([0, |A 2 | a 2 , ..., |A„| a n ] T ). 
The second assertion then follows from Lemma [3 since |Aj| < 1 for j = 2, n. 

Points x < y in 2(a) are consecutive if x ^ y and (x, y) fl 2(a) = (f. Define 

2 (a) = { y — x : x < y and x and y are consecutive points in 2 (a) }. 

Lemma [5] implies that 21(a) is bounded below by a positive number and Lemma fTTl implies 
that 2(a) is bounded above. The following result is stronger. 

Lemma 13 2(a) is finite. 

Proof Let x < y be consecutive points in £(er). Lemma [3 implies that y — x £ £(2cr) so 
Definition [2] implies that there exists i £ Z™ such that y — x = (V t £)i and \(V T £)j\ < 2aj 
for j > 1. Lemma ITT1 implies that \(V T £)i\ = \y — x\ < M(2a). Therefore V T £ and hence 
£ must belong to a bounded subset of M n and therefore £ must belong to a finite subset of 
Z” so 2(a) is finite. 

Lemma 14 There exists a finite subset Fcl such that 2(a) + £(<r) C £(er) + F. 

Proof Let x, y £ 2(a) and z = x + y. Lemma [ITj implies there exists w £ 2(a) such 
that \z — ir| < M(a). Lemma [3 implies that z and w are in the Delone set £(2 ct) so 
there exists an integer m bounded by a function of a and sequence of consecutive points 
zq = w, zi,...,z m = z in 2(2a). Lemma [T2] implies that 2(2a) is finite and hence the set 
of possible values for z — w = (z m — z m -i) + ■ ■ ■ + (zi — zq) lies in the finite m—fold sum 
set F = 2(2a) H + 2(2a). 

A Salem number is an algebraic integer A whose conjugates A = Ai,..., A„ satisfy |Ay | < 1 
whenever j > 1 and |A| > 1. Like PV numbers, Salem numbers appear in Diophantine 
approximation and harmonic analysis [32, 321 S3- The smallest 1.17628 is the Mahler 
measure of Lehmer’s polynomial z 10 + z 9 — z 7 — z 6 — z 5 — z 4 — z 3 + z +1 and is conjectured 
to be the smallest known Mahler measure > 1 of any polynomial. 

Remark 6 Lemma [72| shows that 2(a) is a Meyer set (33il and Lagarias ISiV showed that 
every inflation symmetry of a Meyer set is a Salem number. 

Let 2(a) = {ci,...,c m } and Ij = [0 ,Cj),j = 1 where without loss of generality we 

assume that c\ £ 2(a), and define 3 = {Ij : j = 1 Then for every j = 1 

there exists Tj C 2(a) and a function T : Tj —» 3 such that 0 £ Tj and T(0) = I\ and 

XIj= \J(T(r) + r). ( 33 ) 

It follows that for every k £ N, the interval [0, A fe Ci) can be expressed as a disjoint union 
of translates of intervals in the set 3 by elements in 2(a) and that every positive element 
in 2(a) arises as a translate for some k. The negative elements arise similarly. This gives 
a way of constructing the quasilattice by a substitution dynamical system. Schlottmann 
[461 and Sirvent and Wang [48] discuss the relationship between quasicrystals, tilings and 
substitution dynamical systems. 
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3 Multiresolution Analyses 

We refer to the reader to the textbook by Resnikoff and Wells m for background on 
multiresolution analyses and its relation to refinement equations (called scaling equations) 
and to multiwavelets. In this paper we only address the scaling functions and do not 
attempt to construct wavelets from them. 

Theorem 3 If |co| = 1 and a £ R" then £ = [0, (1 — |A 2 1) ay, , (1 — |A n |) a n } T £ R” 
and if f is a refinable distribution satisfying Equation [H and Tj £ £(£) then the spaces 

W k = span { /( X k x — t) : r £ L(cr) }, k £ Z, (34) 


satisfy W k C W k +i- 

Proof If t £ L(cr) then Equation [2] implies that 

m 

/(A fc x-t) = ajf(\ k+1 x At Tj). 
i=1 


Since |co| = 1, Lemma I~HZ1 implies that 

At £ £([0, | A 2 1 cr 2 , |A n |cr n ] T ), 

and hence Lemma [7] implies that 

At + Tj £ £([0, IA 2 I O' + ^ 2 , ... , I An | <Tn =£{<?)■ 

Theorem [3] provides a multiresolution analysis for spaces of distributions. We have been 
unable to construct the refinable distribution / that is an integrable function. In the next 
section we conjecture that such a construction is impossible. 

We now construct a vector valued integrable function / that is refinable meaning that 
it satisfies Equation [2] when the coefficients aj are suitable matrices. / is called a vector 
valued scaling function in the multiwavelet discussion in (031. p. 137 138). We choose 
the entries of / to be the characteristic functions yy., j = of the intervals in 3. 

Then Equation l33l gives 


Xij( x ) = 51 Xt(t)(A£ - r), j = 1, ...,m (35) 

tGTj 

which determines the matrices aj. Suitable translates of entries of / can be used to define 
the multiresolution spaces W k so that W k equals the set of functions that are constant on 
intervals of the form [x,y) where x and y are consecutive points in A -fc £(<r). Refinable 
vectors with smoother entries are constructed from convolutions of entries in /. 


4 Conjectures 

The Hausdorff dimension of a Borel measure is defined in (G2, p. 6) as 

dim(i/) = inf{ dim(R) : B is a Borel subset of R and v(M\B) = 0 } (36) 

where dim(R) is the Hausdorff dimension of B. 

Conjecture 1 If a refinable distribution f is a Borel measure then p(f) = dim{f). 

If conjecture Q] is validated we propose to call p(f) defined in Theorem [3] the Hausdorff 
dimension of /. The following observations support this conjecture. 

The characteristic function / of [0,1] satisfies the refinement equation f(x) = /(2a;) + 
f(2x — 1). Therefore A(y) = (1 + e 27r!y )/2 so p(f) = 1 which equals the Hausdorff dimen¬ 
sion of /. We observe that \ f (y)| = | siny/y\ decays like |y| A 
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The uniform measure / on Cantor’s ternary set satisfies the refinement equation fix) = 
§/(3x) + |/(3x — 2). Therefore A(y) = (1 + e 6 ' Kly )/2 so p(f) = In2/In3 « 0.6309 which 
equals the Hausdorff dimension of /. This suggests that f(y) decays like |y| -ln2 / ln3 . 

The measure / defined by a Bernoulli convolution and PV number A satisfies the re¬ 
finement equation f{x) = ^/( Xx) + ^/( Xx — 1). Therefore A{y) = (1 + e 2lriAy )/2 so 
p(f) = In 2/ In | A | which equals the Hausdorff dimension of / computed by Peres, Schlag 
and Solomnyak [3]I:. This suggests that f{y ) decays like |j/| -ln 2 / ln l A l. 

Let / be a nonzero distribution that satisfies the refinement equation /( 2x) = 2f{2x) + 
2/(2x—1) —2/(2x—3). Therefore A{y) = l+e^-e 4 ™ 2 ' so p(f) = - ln((l+\/5)/2)/ln2 » 
0.6942. This suggests that |/(y)| grows like |y| -p ^ 

If A is a PV number, m = 2, a\ = 02 = |A|/2, t\ = 0, and 72 = 1 then / is a mea¬ 
sure defined by a Bernoulli convolution and Erdos [T33 used Lemma [6] to prove that there 
exists a > 0 and 7 £ C\{0} such that 

lim f {a\ k ) = 7 . (37) 

k—t 00 

This proves that / is not integrable since otherwise the Riemann-Lebesgue lemma implies 
that the limit in Equation [37] equals 0. 

Kahane |19| extended Erdos’ result for A a Salem number and Dai, Feng and Wang j9] 
extended Kahane’s result for m > 2 and r, £ Z. 

Conjecture 2 If f is a nonzero refinable distribution with respect to dilation by a PV 
number A and translations in Z[l, A,..., A™ -1 ] then there exists a £ Q[A] \ {0} such that 

lim / (A fe a) = 7 

k—t 00 

where 7 £ C \ {0}. This implies, by the Riemann-Lebesgue lemma, that f is not integrable 
thus extending the results in to certain noninteger values of Tj. 

A proof of this conjecture eludes us but we present some observations that support it. 
Henceforth let A be a PV number of degree n, let C : T” —> T" be the endomorphism 
induced by its Frobenius matrix defined in Equation 1251 let / be a refinable distribution 
that satisfies Equation [2] with Tj £ Z[A], let p n : K" —> T" be the canonical epimorphism, 
and let Ptrig ■ T 11 > C be the trigonometric polynomial that satisfies 


A(y) = P trig (p n ([y,\y,...,\ n 1 y ] T )), y £ M. 

(38) 

Therefore Equation [27] implies that 


A(\y) = Pt r i g ( C(p n {[y,\y ,..., A" _ 1 y] T ))) , y £ R. 

(39) 

Define V{Ptrig) ={if T" : P tr ig{x) = 0 }. 


Lemma 15 If f is integrable and a £ Q[A] \ {0} then there exists an 
A(X k a) = 0. For k > 0 this is equivalent to 

integer k such that 

C k (p n ([a,Xa,...,X n - 1 a] T )) £ V(P tng ), 

(40) 

and for k < 0 this is equivalent to 


Pn{[a , Aa,..., A" _ 1 a] T ) e C~ k (V(P tHfl )) ■ 

(41) 

If | det C| = |cq| = 1 then C : T" — > T" is invertible and Equation\41\ is equivalent to 

C k (p n ([a,Aa,...,A"- 1 a] r )) € V(P trig ). 

(42) 


Proof Lemma[ 6 ] implies that limj _ ! . 00 n,(t =J A{\ m a) = 1. Since / is integrable the Riemann- 
Lebegue lemma implies that /(A - 7 a) —> 0 so the first assertion follows from Equation [3] 
The equivalences follow easily from Equation [39] and the fact that | det Cj = 1 implies that 
the entries of C -1 are integers. 
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Remark 7 Lemma 1 1 51 shows that if f is integrahle then the real algebraic set V(Pt r i g ) 
contains a rich set of points which suggests that it is not a proper subset of T" and hence 
that Conjecture [H holds. 

The following discussion shows that V(Pt r i g ) may contain an even richer set of points 
than Lemma [T5] implies. Let A(A) denote the Q—subspace of C n consisting of vectors 
[ai, ..., a n ] T whose components are conjugates and satisfy ay £ Q(A j), j = 1, n. Then 
the map Ty : Q" —> A(A) defined by Ty(g) = V T (VV T )~ 1 q , q £ Q™ is a Q—linear 
bijection of Q n onto All A) and 

q = VT v q. (43) 

Now assume that A is a PV number and let v be the first column vector of V and ai be 
the first entry of Tyq. Then Equations l27l and l28l give 

\\C k q-a 1 X k v\\ ^0 (44) 

where the convergence is exponentially fast. Then Equation [H] implies that 

\\ Pn(C k q - a X k v)\\jn = || C k p n (q) - p n (a X k v)|| T » -> 0. (45) 


Since p n (Q n ) is the set of preperiodic points of the endomorphism C : T” —> T", if 
a £ Q(X) then the sequence p n (aX k v) £ T” converges exponentially fast to a periodic 
orbit of C. Conversely every periodic orbit is the limit of such a sequence. 

Lemma 16 If X is a PV number with degree n, a £ Q(A), {n, ..., r m } C Z [ 1, A,..., A” -1 ] , 
and f (a X k ) ^ 0 for all k £ N then the following limit exists 


lim 

k—too 


111 1/ (o! X k )\ 
k In | A | 


(46) 


and equals the mean value of hi\P^g\ over a finite orbit of C in the n-dimensional torus 
group. 

Proof Follows from the same calculation used to prove Theorem [2] 


Remark 8 Lemmas 1 15\ and \16\ ensure that V(Ptri g ) contains a rich set of points whenever 
f is integrable. We think that the techniques that we used to prove the Lagarias-Wang 
conjecture in m, suitably modified, can be applied to prove Conjecture^ by showing that 
there do not exist proper real algebraic subsets of T" that contains these rich set of points. 
To this end we suggest studying the preperiodic points of C using results from integral 
matrices discussed by Newman f 35jj . the open dynamical version of the Manin-Mumford 
Conjecture solved by Raynaud m m - and connections between Mahler measure and 
torsion points developed by Le 


5 Multidimensional Extensions 

Constructing quasilattices in dimension d > 1 is simple. Choose any irreducible nronic 
integral polynomial A(x) of degree n > 2 and constant term ±1 having roots Ai,.., A d with 
modulus > 1 and whose remaining roots have modulus < 1. The quasilattice 2(a) consists 
of all vectors 

[(v T e) u ...,(v T e) d ] T £R d 

where £ £ TP are chosen to satisfy constraints of the form \{V T l)j\ < aj for j = d+ 1 ,.., n 
where a is an appropriate admissible vector with < 7 i = • • • = cr^ = 0 and the remaining 
entries positive. These multidimensional quasilattices have similar properties to the one 
dimensional quasilattices except that multiplication by A is replaced by multiplication by 
the diagonal matrix diag[Ai,..., A^]. The construction of refinable distributions is similar 
but deriving their analytic properties is more difficult. It is easy to show the number of 
Voronoi cells for these quasilattices is finite and and hence a finite number of dual Delaunay 
tiles, each a polytope whose vertices are in the quasilattice, can be constructed which 
tile R d . However, although the quasilattice satisfies an inflation related to the Frobenius 
matrix for A, in general the Delaunay tiling will not admit this inflation. One challenge 
is to determine possible symmetry conditions on C that will allow this. We also suggest 
studying extensions obtained by replacing R" by certain Lie groups (stratified nilpotent 
groups with rational structure constants) considered in [ 22 ] . 
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